CLAIMS 

What is claimed is: 

1 1. A method comprising: 

2 applying a set of one or more connectivity constraints that include quality of 

3 service (QoS) based criteria on a physical network topology of a wave 

4 length division multiplexing optical network to divide said optical 

5 network into separate service levels; and 

6 determining service level topologies for each of said service levels. 

1 2. The method of claim 1, wherein said QoS based criteria includes one or more of 

2 bandwidth, bit error rate, optical signal to noise ration, peak noise level, and re-routing 

3 priority. 

1 3. The method of claim 1, wherein said determining includes determining, for each 

2 service level, a service level topology for the network. 

1 4. The method of claim 1, wherein said determining includes determining, for each 

2 service level, a service level topology for each node of the optical network. 

1 5. The method of claim 1, wherein said set of connectivity constraints also 

2 includes a set of one or more conversion criteria. 

1 6. The method of claim 1, wherein said set of connectivity constraints also 

2 includes a conversion free connectivity constraint. 

17. A method comprising: 

2 maintaining a classification by QoS criteria of wavelengths for each link of a 

3 wave length division multiplexing optical network, said QoS criteria 

4 defining a plurality of service levels; and 

5 for each of said plurality of service levels, maintaining service level 

6 connectivity based on a conversion criteria. 
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1 8. The method of claim 7, wherein said QoS based criteria includes one or more of 

2 bandwidth, bit error rate, optical signal to noise ration, peak noise level, and re-routing 

3 priority. 

1 9. The method of claim 7, further comprising: 

2 tracking said wavelengths for each of said links by operating a link management 

3 protocol in each of the nodes of the optical network. 

1 10. The method of claim 7, wherein said maintaining said classification includes 

2 comparing parameters of each of the wavelengths to service level parameters, wherein 

3 there is a service level parameter for each of said plurality of service levels for each of 

4 said QoS criteria. 

1 11. The method of claim 10, wherein said maintaining said classification includes 

2 each node of said optical network performing said comparing. 

1 12. The method of claim 7, wherein the service level connectivity for each of said 

2 plurality of service levels includes the available wavelengths and the status as either 

3 allocated or unallocated. 

1 13. The method of claim 7, wherein said conversion criteria represents the number 

2 of wavelength conversion s allowable for a given optical circuit. 

1 14. An apparatus comprising: 

2 a wavelength division multiplexing optical network supporting a plurality of 

3 service levels, wherein different wavelengths on at least certain links of 

4 said optical network qualify for different ones of said plurality of service 

5 levels; and 

6 at least one separate network topology database for each of said plurality of 

7 service levels that represents the connectivity between nodes of said 

8 optical network using those of the wavelengths that qualify for that 

9 service level. 

1 15. The apparatus of claim 14, wherein the connectivity is conversion free 

2 connectivity. 
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1 16. The apparatus of claim 14, wherein said network topology databases are stored 

2 in a centralized network server. 

1 17. The apparatus of claim 14, wherein each access node of said optical network 

2 stores a separate one of said network topology databases for each of said plurality of 

3 service levels. 

1 18. An apparatus comprising: 

2 for each wavelength on each link of a wavelength division multiplexing optical 

3 network, a wavelength parameter for each of a set of QoS based criteria; 

4 for each of a plurality of service levels, a service level parameter for each of 

5 said set of QoS based criteria; 

6 for each link of said optical network, a link service level channel set for each of 

7 said plurality of service levels representing those of the wavelengths on 

8 that link with parameters meeting the service level parameters of that 

9 service level; and 

10 for each access node of said optical network, a service level topology structure 

1 1 for each of said plurality of service levels representing connectivity of 

12 that access node to others of said access nodes using wavelengths from 

13 the link service level channel sets of that service level. 
14 

1 19. The apparatus of claim 18, wherein said QoS based criteria includes one or 

2 more of bandwidth, bit error rate, optical signal to noise ration, peak noise level, and re- 

3 routing priority. 

1 20. The apparatus of claim 18, wherein each access node of said optical network 

2 stores the link service level channel sets of those of the links connected to that access 

3 node. 

1 21. The apparatus of claim 18, wherein said service level topology structures are 

2 stored in a centralized network server. 

1 22. The apparatus of claim 18, wherein each access node stores those of said service 

2 level topology structures representing connectivity of that access node. 
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1 23. The apparatus of claim 18, wherein each of said service level topology 

2 structures stores those paths for which the intersection of the link service level channel 

3 sets of the links of that path is not null. 

1 24. An apparatus comprising: 

2 an access node, to be coupled in a wavelength division multiplexing optical 

3 network, including, 

4 a link state database to store, for each link connected to said access 

5 node, a link state structure to store a port of the access node to 

6 which that link is connected, available wavelengths on that link, 

7 and parameters of those wavelengths; 

8 a service level parameter database to store, for each of a set of one or 

9 more supported service levels, a service level parameter for each 

10 of a set of QoS based criteria; and 

11 a service level connectivity database to store, for each of said set of 

12 service levels, a service level topology structure that stores a 

13 representation of the service level topology of that service level 

14 for said access node. 

1 25. The apparatus of claim 24, wherein said QoS based criteria includes one or 

2 more of bandwidth, bit error rate, optical signal to noise ration, peak noise level, and re- 

3 routing priority. 

1 26. The apparatus of claim 24, wherein each of said service level topology 

2 structures stores paths to those of other access nodes of said optical network that can be 

3 reached with those of said wavelengths that qualify for the service level of that service 

4 level topology structure. 

1 27. The apparatus of claim 24, wherein each of said service level topology 

2 structures stores available paths to other access nodes in said optical network. 

1 28. The apparatus of claim 27, wherein each of said paths is a series of two or more 

2 nodes connected by links on which there are wavelengths at the service level of that 

3 path. 
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1 29. The apparatus of claim 27, wherein each of said paths is a set of one or more 

2 links and a set of wavelengths that are at the service level of that path and that are 

3 available on every one of said set of links. 

1 30. The apparatus of claim 24, wherein said access nodes also includes a set of one 

2 or more modules to, responsive to request to change the service level of a given 

3 provisioned service, allocate a new communication path at a different one of the service 

4 levels than a previous communication path, begin routing traffic of the service on the 

5 new communication path, and deallocate the previous communication path. 

1 31. A method for an access node of a wavelength division multiplexing optical 

2 network, said method comprising: 

3 for each link to an adjacent node of said wavelength division multiplexing 

4 optical network, said access node classifying wavelengths on that link 

5 according to a set of one or more service level parameters for each of a 

6 plurality of service levels; 

7 for each of said plurality of service levels, instantiate a service level topology 

8 structure; and 

9 responsive to receiving information regarding connectivity at each of said 

10 plurality of service levels to other access nodes in said optical network, 

1 1 adding such information to said service level topology structure for that 

12 service level. 

1 32. The method of claim 31, wherein said classifying is based on one or more of 

2 bandwidth, bit error rate, optical signal to noise ration, peak noise level, and re-routing 

3 priority. 

1 33. The method of claim 31, further comprising: 

2 for each link to an adjacent node, tracking said wavelengths by operating a link 

3 management protocol. 

1 34. The method of claim 31, wherein said classifying includes comparing 

2 parameters of each of the wavelengths to the sets of service level parameters. 

3 35. The method of claim 31, wherein said adding includes, for each of said service 

4 level topology structures, storing paths to those of other access nodes of said optical 
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5 network that can be reached with those of said wavelengths that qualify for the service 

6 level of that service level topology structure. 

7 36. The method of claim 35, wherein each of said paths is a series of two or more 

8 nodes connected by links on which there are wavelengths at the service level of that 

9 path. 

1 37. A machine-readable medium that provides instructions that, if executed by a 

2 processor, will cause said processor to perform operations comprising: 

3 for each link to an adjacent node of a wavelength division multiplexing optical 

4 network, classifying wavelengths on that link according to a set of one 

5 or more service level parameters for each of a plurality of service levels; 

6 for each of said plurality of service levels, instantiate a service level topology 

7 structure; and 

8 responsive to receiving information regarding connectivity at each of said 

9 plurality of service levels to other access nodes in said optical network, 

10 adding such information to said service level topology structure for that 

11 service level. 

1 38. The machine-readable medium of claim 37, wherein said classifying is based on 

2 one or more of bandwidth, bit error rate, optical signal to noise ration, peak noise level, 

3 and re-routing priority. 

1 39. The machine-readable medium of claim 37, the operations further comprising: 

2 for each link to an adjacent node, tracking said wavelengths by operating a link 

3 management protocol. 

1 40. The machine-readable medium of claim 37, wherein said classifying includes 

2 comparing parameters of each of the wavelengths to the sets of service level 

3 parameters. 

1 41. The machine-readable medium of claim 37, wherein said adding includes, for 

2 each of said service level topology structures, storing paths to those of other access 

3 nodes of said optical network that can be reached with those of said wavelengths that 

4 qualify for the service level of that service level topology structure. 
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1 42. The machine-readable medium of claim 41, wherein each of said paths is a 

2 series of two or more nodes connected by links on which there are wavelengths at the 

3 service level of that path. 

1 43. A method comprising: 

2 receiving a request for a communication path starting at a source node in an 

3 wavelength division multiplexing optical network; 

4 selecting a first of a plurality of service level, wherein different wavelengths on 

5 at least certain links of said optical network qualifying for different ones 

6 of said plurality of service levels forms a different service level topology 

7 for each of said plurality of service levels for each access node of said 

8 optical network; 

9 selecting a path and a wavelength on said path using a database that stores, for 

10 each of the plurality of service levels, a representation of available paths 

1 1 from the source node to other access nodes in said optical network, 

12 wherein each path is a series of two or more nodes connected by links 

13 having a set of one or more wavelengths at the same service level; and 

14 causing allocation of the selected wavelength in the series of nodes of the 

15 selected path. 

1 44. The method of claim 43, wherein said communication path is a lightpath. 

1 45. The method of claim 43, wherein said communication path is an optical circuit. 

1 46. The method of claim 43, wherein said selecting said path and said allocation is 

2 performed in real time. 

1 47. The method of claim 43, wherein the database stores a separate service level 

2 topology structure for each of said service level topologies of said source node. 

1 48. The method of claim 47, wherein the database includes the available 

2 wavelengths and the status as either allocated or unallocated. 

1 49. The method of claim 43, wherein said database stores, for each of the plurality 

2 of service levels, a representation of available conversion free paths from the source 

3 node to other access nodes in said optical network. 
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1 50. A machine-readable medium that provides instructions that, if executed by a 

2 processor, will cause said processor to perform operations comprising: 

3 responsive to receiving a request for a communication path starting at a source 

4 node in an wavelength division multiplexing optical network, selecting a 

5 first of a plurality of service level, wherein different wavelengths on at 

6 least certain links of said optical network qualifying for different ones of 

7 said plurality of service levels forms a different service level topology 

8 for each of said plurality of service levels for each access node of said 

9 optical network; 

10 selecting a path and a wavelength on said path using a database that stores, for 

1 1 each of the plurality of service levels, a representation of available paths 

12 from the source node to other access nodes in said optical network, 

13 wherein each path is a series of two or more nodes connected by links 

14 having a set of one or more wavelengths at the same service level; and 

15 causing allocation of the selected wavelength in the series of nodes of the 

16 selected path. 

1 51. The machine-readable medium of claim 50, wherein said communication path is 

2 a lightpath. 

1 52. The machine-readable medium of claim 50, wherein said communication path is 

2 an optical circuit. 

1 53. The machine-readable medium of claim 50, wherein said selecting said path and 

2 said allocation is performed in real time. 

1 54. The machine-readable medium of claim 50, wherein the database stores a 

2 separate service level topology structure for each of said service level topologies of said 

3 source node. 

1 55. The machine-readable medium of claim 54, wherein the database includes the 

2 available wavelengths and the status as either allocated or unallocated. 

1 56. The machine-readable medium of claim 50, wherein said database stores, for 

2 each of the plurality of service levels, a representation of available conversion free 

3 paths from the source node to other access nodes in said optical network. 
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1 57. A method comprising: 

2 receiving a request to change a service provisioned with a communication path 

3 established in a wavelength division multiplexing optical network at one 

4 of a plurality of service levels to a different one of said plurality of 

5 service levels, wherein different wavelengths on at least certain links of 

6 said optical network qualifying for different ones of said plurality of 

7 service levels forms a different service level topology for each of said 

8 plurality of service levels for each access node of said optical network; 

9 selecting a path and a wavelength on said path using a database that stores, for 

10 each of the plurality of service levels, a representation of available paths 

1 1 from a source node of said communication path to other access nodes in 

12 said optical network, wherein each path is a series of two or more nodes 

13 connected by links having a set of one or more wavelengths at the same 

14 service level; 

15 causing allocation of the selected wavelength in the series of nodes of the 

16 selected path to form a new communication path; and 

17 transitioning said service to the new communication path. 

1 58. The method of claim 57, wherein said communication path is a lightpath. 

1 59. The method of claim 57, wherein said communication path is an optical circuit. 

1 60. The method of claim 57, wherein said selecting said path and said allocation is 

2 performed in real time. 

1 61. The method of claim 57, wherein the database stores a separate service level 

2 topology structure for each of said service level topologies of said source node. 

1 62. The method of claim 57, wherein said database stores, for each of the plurality 

2 of service levels, a representation of available conversion free paths from the source 

3 node of said communication path to other access nodes in said optical network. 

1 63. The method of claim 57, wherein said transitioning includes: 

2 moving traffic from the previous communication path to the new 

3 communication path; and 
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4 deallocating the previous communication path. 

1 64. A machine-readable medium that provides instructions that, if executed by a 

2 processor, will cause said processor to perform operations comprising: 

3 responsive to receiving a request to change a service provisioned with a 

4 communication path established in a wavelength division multiplexing 

5 optical network at one of a plurality of service levels to a different one 

6 of said plurality of service levels, selecting a path and a wavelength on 

7 said path using a database that stores, for each of the plurality of service 

8 levels, a representation of available paths from a source node of said 

9 communication path to other access nodes in said optical network, 

10 wherein different wavelengths on at least certain links of said optical 

1 1 network qualifying for different ones of said plurality of service levels 

12 forms a different service level topology for each of said plurality of 

13 service levels for each access node of said optical network; wherein each 

14 path is a series of two or more nodes connected by links having a set of 

15 one or more wavelengths at the same service level; 

16 causing allocation of the selected wavelength in the series of nodes of the 

17 selected path to form a new communication path; and 

18 transitioning said service to the new communication path. 

1 65. The machine-readable medium of claim 64, wherein said communication path is 

2 a lightpath. 

1 66. The machine-readable medium of claim 64, wherein said communication path is 

2 an optical circuit. 

1 67. The machine-readable medium of claim 64, wherein said selecting said path and 

2 said allocation is performed in real time. 

1 68. The machine-readable medium of claim 64, wherein the database stores a 

2 separate service level topology structure for each of said service level topologies of said 

3 source node. 

1 69. The machine-readable medium of claim 64, wherein said database stores, for 

2 each of the plurality of service levels, a representation of available conversion free 
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3 paths from the source node of said communication path to other access nodes in said 

4 optical network. 

1 70. The machine-readable medium of claim 64, wherein said transitioning includes: 

2 moving traffic from the previous communication path to the new 

3 communication path; and 

4 deallocating the previous communication path. 

1 71. A machine-readable medium having stored thereon data comprising: 

2 a service level connectivity database for an access node of a wave division 

3 multiplexing optical network, wherein each link of said optical network 

4 includes a set of zero or more lamdas for each of a plurality of service 

5 levels, each of said plurality of service levels includes a set of zero of 

6 more possible end to end paths comprised of a series of one or more 

7 links that include one or more lamdas of that service level, said service 

8 level connectivity database including, 

9 for each of the possible end to end paths that end with said access node, 

10 data representing, 

1 1 the series of links of that path; and 

12 the lamdas of that path. 

1 72. The machine-readable medium of claim 71, further comprising: 

2 a link state database including a link state structure for each node of said optical 

3 network adjacent said access node, each of said link state structures 

4 including the set of zero lamdas for each of the plurality of service 

5 levels. 

1 73. The machine-readable medium of claim 71, wherein the service level 

2 connectivity database includes a separate service level topology structure for each of 

3 said plurality of service levels, each of said plurality of service level topology structures 

4 storing the data for each of the possible end to end paths of that service level that end 

5 with said access node. 

1 74. The machine-readable medium of claim 73, wherein each of said service level 

2 topology structures is a table. 
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1 75. The machine-readable medium of claim 73, wherein each of said service level 

2 topology structures is a tree. 
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